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GAUSSIAN APPROXIMATION OF MOMENTS OF SUMS 
OF INDEPENDENT RANDOM VARIABLES 

MARCIN LIS 


Abstract. We continue the research of Latala [2] on improving esti¬ 
mates of p-th moments of sums of independent random variables. We 
generalize some of his results in the case when 2 < p < 4 and present a 
combinatorial approach for even moments. 


1. Introduction 

In [2] Latala studied moments of sums of independent random variables 
with logarithmically concave tails (i.e. variables for which the function t i-a 
ln(|Xj| > t ) is concave from [0,oo) to [—oo,0]). Among other results he 
obtained approximations for moments which are described in Corollary [2] 
and Corollary [3j From these estimates one can conclude that moments of 
sums of independent variables with logarithmically concave tails are close 
to the corresponding moments of gaussian variables as long as the variances 
of separate variables are uniformly small. 

In this paper we generalize some of these results to the case when the 
variables are no longer required to have logarithmically concave tails. This 
is achieved by means of Lemma [2] which improves Lemma 1 from [2j, and 
by introducing a combinatorial approach which is described in Section 3. 
Following Latala the first tool is used to obtain bounds for moments when 
2 < p < 4 and the combinatorial method gives estimates for moments of 
even degree. It also gives upper bounds for moments when the assumption 
of symmetry of the variables is dropped. 

Throughout the paper we write ||X|| p = (E|X| p ) 1//p for the p-th moment 
of the random variable X, and ipx for the characteristic function of X. By 
we denote the p-th moment of a standard Guassian variable and by (£fc)i <k<n 
a sequence of independent Rademacher variables, i.e. P(e*, = ±1) = 1/2. 


2. Gaussian approximation for moments of order 2 < p < 4 
We begin with the following simple lemma about characteristic functions. 
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Lemma 1. If X is a symmetric random variable, then 

1 - |eX 2 < <p x (t) < 1 - ^EX 2 + ^EX 4 . 

Proof. It follows immediately from the fact that <px(t) = E cos tX, and from 
the elementary inequality 

2 2 4 

f]C, 

1 — — < cos x < 1 —— + — for all x € M. □ 

The following lemma is the main ingredient of the results in the paper. 

Lemma 2. Let X \, X< 2 ,... , X n and Yi, Y 2 , ■ ■ ., Y n be two sequences of inde¬ 
pendent symmetric random variables such that EX 2 = EYJ 2 for all 1 < 
k < n. If 1 < m < n is such that EX 2 = maxi</ c < n EX? for some 

1 < l < m, and J2k=l EX k ^ | max m<fc < n t/ien /or S = Y,k=i X k 

and R = Y2=m+i Y k , it holds 

t'2 m 

vs(t) + — ^2 Ex k > PR^) f° r al1 1 € 

Z k=1 

Proof. First consider the case when r = y Y^k=\ EX k < 1. Then yEX| < 
yEX 2 < r < 1. Hence, by Lemma dj Px k (t), <py k (t) > 0, and 

n n <2 

vs ®= n vx^) ^ n^ 1 _ ~ Ex k)i and 

k= 1 k= 1 

n n 2 

<PR(t)= n n (i-^EY^T-EY 4 ). 

/c=m+l /c=m+l 

2 2 fT l ~y A 4 

Thus, if we write a k = yEX^, r k = pjyY d is enough to prove that 

1 k 

n m n 

n( 1 -an) + X] 0fc - n a k + r k a k ). 
k= 1 k= 1 fc=m+l 

Since rife=i( 1 “ «n) > (! “ E ™=1 «fc) IIfc=m+i( 1 ~ afc ) and 0 < r k < r < 1, 

it suffices to prove that 

n n 

(1 -r) JJ (1 - a k ) + r> JJ (1 - a k + ra k ) for 0 < r < 1. 

/c=ra+l fc=m+l 

This is true since the left-hand side of the inequality is linear and the right- 
hand side is a convex function of r on [0,1], and the inequality holds true 
for r = 0,1. 

If r > 1 and ips(t) > 0; then the inequality holds true for obvious reasons. 
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If ips(t) < 0, then < 0 for some 1 < i < n, and Lemma CD implies 

that \y>Xi(t)\ < yE X? — 1. Hence, 

f 2 m f 2 

<ps(t) + - EX? > -EX? - \<pxM\ 

k= 1 

> f -(EX? - EX?) + 1 > 1 > Mt)- 

This finishes the proof. □ 


Remark 1. If we additionally assume that the sequence EX?, k = 1 ,,n 
is nonincreasing then m = [|maxi<K n (Ey^ l f u ^fi^ s the assumptions of 
Lemma [H if only m < n. 


Remark 2. If a symmetric random variable Y has a logarithmically con¬ 
cave tail, then by Proposition 1 of m, < 1. Therefore if E Y? = 

maxi<fc< n EY^ 2 , and Yi,... ,Y n have logarithmically concave tails, then m = 
1 fulfills the assumptions of Lemma{^ 


The next result is a genereralization of Lemma 2 from [2] and its proof 
follows that in [2], 


Lemma 3. Let Xi,X 2 ,..., X n , Y\, Y 2 ,..., Y n and m be as in Lemma [H 
Then, 


n 

e |E^ 


n 

> E | E Yk 

k=m -\-1 


for 2 < p < 4. 


Proof. Let S = Y2=l X k and R = ELm+l Yf.. It is enough to prove the 
above inequality for 2 < p < 4. By Lemma 4.2 of [lj, we have for any 
random variable X with a finite fourth moment, 

E\X\p = C P J o (vx(t) - 1 + ^t 2 E\X\ 2 y~P~ l dt, 
where C p = — ^ sin(f)T(p + l) > 0. By Lemma [2] we have 

n n j.2 m 

ps{t) - <PR(t) = JJ <px k {t) - n TY k (t) > E EX k, 

k =1 k=m +1 k =1 


and thus 


E|S| P -E|R| P = C P f 
Jo 




k =1 


The following proposition and corollary give some estimates for moments 
of sums of independent random variables. 
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Proposition 1. Let X \, X 2 ,..., X n be a sequence of independent symmetric 
random variables such that EX 2 = maxi<fc< n EX? and 


( 2 . 1 ) 


m = max 

l</c<n 


r 1 EX t 1 

6 (EX|)2 


< ?r. 


T/ien, /or 2 < p < 4, 


7r 


E E *- 


1/2 


< 


k=2 


E** 

k =1 


< 


»1 /2 

7p (^EX 2 ) +v / 3^||X 1 || 2 . 

fc=i 


Proof. We may assume that the sequence (EX|)!<fc< n is nonincreasing. Let 
(Yfc)i<fc<„, be a sequence of independent symmetric Gaussian random vari¬ 
ables with EL/? = EX| for all 1 < k < n. By Remark [2l m = 1 fulfills the 
assumptions of LemmaH applied to the sequences pG)i<fc< n and (L/) \<k< n - 
Hence the lower bound follows. To show the upper bound we again use 
Lemma [3l but with the roles of the sequences (^ffc)i<fc<n> iXk)i<k<n inter¬ 
changed and with m as in (12.11) (see Remark [T|). 


1/2 


k =1 


E ** 

k=m -\-1 


E X * -7 P (E EX y <||E X * 

P k =1 k =1 

m m 

<|E X * s|E xJI < y/3m\\Xi || 2 . 


fc=i 


k =1 


The last inequality follows from the identity E( J2kL 1 x k) 1 = Y^k=i EX t + 
6Z fc </EX 2 EX 2 . □ 


Corollary 1. Let Xi,X 2 , . . ■ ,X n and m be as in Proposition QJ Then, 

n n / 2 

E** ->(E EX q | < V3m||Xi|| 2 for 2 < p < 4. 


k=l 


k =1 


Proof. The upper bound follows from Proposition [TJ To prove the lower 
bound we use the lower estimate from Proposition [I] 


E X >< I >7p(E EX *) V2 >7 p ((E EX *) i/Z " ( EX i 


1/2 


k =1 


k=2 

n 


k= 1 


1/2 


>7p(E EX fc) -3 1/4 (EX 1 2 ) 1 / 2 . 


□ 


fc=i 


These results allow us to improve some results of PJ. Corollary 3 from [2] 
says that if (Xfc)i<fc< n is a sequence of independent symmetric random vari¬ 
ables with logarithmically concave tails, then for p > 3, 


E** 

k =1 



k =1 


<p max ||Xfc|| 2 . 
l<fc<n 
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Corollary 2. The above statement holds true for p > 2. 


Proof. It is enough to use Corollary [T] and Remark El 


□ 


The same applies to Theorem 2 from [2] which states that if (Xk)i<k< n 
is like above, and moreover the sequence (EX^)j <k< n is nonincreasing, then 
for p > 3, 


max j 7p ( E EX k) 1 > 

|E*‘ 

,} 

n 

< E Afc 

1 fc>fp/2l 

k<p 


k= 1 


<t P ( E e ^ 2 ) 1/2 + ||E x 4 

k>\p/ 2] k<p 1 

Corollary 3. The above statement holds true for p > 2. 

Proof. For p = 2 it is obvious. Let 2 < p < 3. We have [p/2] = 2 and the 
lower bound is a consequence of Proposition |T] The upper estimate can be 
obtained as follows 


E x * 

k =1 


< 


E A * +llE x * <llE x * +>( E EA ' 

z ' p ii z ' p ii z ' p \ z ' 

k> 2 k<p k>\p/ 2] 


2^ 


1/2 


k< 2 


where the last inequality follows from Lemma [3] applied to ( Xk)i<k<n and 
a sequence of independent symmetric Gaussian variables having the same 
second moments as (Xk)i<k<n, and Remark El □ 


3. Even moments of sums of symmetric random variables 

We will now use combinatorial methods to give bounds for even moments 
of sums of independent random variables. In this section we will use only 
one property of symmetric random variables, namely if X is symmetric and 
E|X| 2r+1 < oo for r € N then EX 2r+1 = 0. 

We will use the multi-index notation to simplify formulae appearing in our 
statements. An n-dimensional multi-index a is an n-tuple (or, a- 2 , ■ ■ ■, a n ) € 
Nq , where No is the set of non-negative integers. From now on, all appearing 
multi-indices will be n-dimensional. For a multi-index a, we write \a\i = 

Y^k =i a ki M = |a|„, a! = nLi Q fc-’ an d s ( a ) = : a k / 0}. For a set A, 

we denote by |A| its cardinality. 

Lemma 4. Let r E N, r > 2 and let X\, X 2 ,. ■ ■, X n be a sequence of 
independent symmetric random variables such that (EA"|)].<*.<„ is nonin¬ 
creasing. Moreover, let C > 1 be such that 

EXj l l < C 2l ~ 2 ^-(EXl) 1 for all l, k G N, 1 < l < r, 1 < k < n, 
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and \C 2 (r — 1)] < n. Then, 


E 


E x * 

fc=[C 2 (r-l)l+l 


2 r 


< 


(2 r)! 


E nw 

\a\=r k =1 
fs(a)|=r 


lT k - 


Proof. Let D = | ~C 2 (r — 1)] + 1. We have 

n 

E ( E x - 


2 r 

'■fc J = 


k=D 


'-^X^ OLD ^jX^ aD ^ rl • • • 'EX^ ol ‘ n 


\a\=r 
Md—1=0 


(2a)! 


I D 


D +1 


< (2r)! TT ^2\at ( 2 «p)K 2q; j D+i) ! • • • ( 2a n)! ^2(r-|s(a)|) 

— A-/ ('2a') 1 ^ 2°‘D2 ctD + 1 ■ ■ ■ 2 an 

|a|=r V ’’ k =1 


Md- 1=0 
(2r)! 




l) ak ■ 


|o;|=r 

Hd-i=0 

Thus it is enough to show that 


k= i 


Y c 2(r ” |s(a)|) j|(Ex|) Qfc < y 


2\Ofc 
k) > 


|a|—r 

Md-i=0 


fc=l 


|a|—r fc=l 
|s(a)|=r 


If I is a nonempty subset of {D, D + 1,..., n} and i = |I| < r, then there 
are exactly ()E*) multi-indices a on the left-hand side which satisfy s(a) = / 
(because this is the number of different ways one can put r indistinguishable 
balls in i distinguishable urns, without leaving any urn empty). Moreover, 
there are exactly ( multi-indices a on the right-hand side such that 
s(a)n{D, D+ 1,..., n} = I, since we can add to these i fixed indices any r—i 
indices from the set {1,2,... , D — 1}. Since ( ~EiX 2 )i<k< n is nonincreasing, 
any term corresponding to the selected multi-indices on the right-hand side 
is larger than any chose term on the left-hand side. Thus it is enough to 
show that ( £>_1 ) > C 2 ^- l U r ~ 1 ). Indeed, we have 

(D- 1\ fr- 1\ _ (£>-!)(£> —2) •••(£> —r + i) 

\r — i J \r — iJ (r — 1 )(r — 2 )••• (r — (r — i)) 

_ r<E 2 (r- l)] [C 2 (r- l)] - 1 [C 2 (r- 1)1 - (r - i - 1) 

r — 1 r — 2 i 


We finish the proof by repeating this procedure for every I C {D,D + 

1 ,•••,«}• □ 


As an immediate consequence we get the following result. 
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Lemma 5. Let X\ , X 2 ■... , X n and C be as in Lemma [7} Then, 

E( E X k ) 2r < E(^(EX fe 2 ) 1 / 2 £fe ) 2r . 

fc=[C 2 (r-l)l+l fc=l 

Proof. We have 

E(£(EX2) I/a <*) r = £ 

/c=l |a|=r fc=l 

E n<E*Jr>E( E X k ) 2r . 

\a\=r k =1 fc=["C 2 (r—1)]+1 

|s(a)|=r 

where the last inequality follows from Lemma [4j □ 


If E is a random variable with symmetric exponential distribution with 
variance 1, then E 8 21 = (2l)\/2 l . Therefore if Xi, A 2 ,... ,X n have logarith¬ 
mically concave tails then C = 1 by Proposition 1 from |2], and we get a 
different proof of Theorem 1 from [2] for p = 2r. From the corollary above 
we can conclude the following results. 


Proposition 2. Let Xi,X 2 
2\ 1/2 


72r 


, X n and C be as in Lemma [7} Then, 
2 V / 2 


E EX ') <|E** 2r ^^(E EX fe) + 2\C 2 {r — 1)] ||A'i H 2 - 


k=r 


k =1 


fc=l 


Proof. The lower bound follows from Lemma [5] applied to a sequence of in¬ 
dependent symmetric Gaussian variables with variances (EX|)i <k< n (where 
C = 1), and from the fact that || Efc=i( E ^I) 1/2 ^|| 2r . < || Yl=i x k\\ 2r - Let 
D = \C 2 (r — 1)]. We have 


E x * 

k =1 


2 r 


72 r 


E E *. 


fc =1 


1/2 


< 


E*> 

fc=i 


D 


2r 


E *<= 

fc=D+l 


< 


2 r 


E*> 

fc=i 


2D 


< E ct ^ o < 2 ^ii^i|| 2 , 

11 — 2r 


k =1 


where cr£ = (EA 2 ) 1 / 2 for 1 < k < D, and = (EX|_ D ) 1//2 for D < k < 2D. 

We used here the fact that 7 2r ( EA'1) 1 ^ 2 > || X^fc=i(E-E|) 1 ^ 2 £fc|| 2r .i and 

Lemma 0 twice. Hence, the upper bound holds true. □ 


Corollary 4. Let X\,X 2 , ■ ■ ■ ,X n and C be as in Lemma [7} Then, 

, 1/2 


fc=i 


E** 2r -^(E E A 


fc=i 


2r 


<2(C 2 (r- 1 )1||A 1 || 2 . 
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Proof. The upper bound follows from Proposition [2l To prove the lower 
bound we use the lower estimate from Proposition O and Lemma [5j 


n 

> 

2r 

72r| 

71 

:e 


1/2 

71 

> 7 2,-(VeX 

O 17 ’ 

fc=i 


k=r 



fc=l 



> 

72r| 

71 

:e 

E^ 

1/2 

2(r-l) 

- 1| X) ^ 

2r 







fc=l 


> 

72r| 

71 

:e 

EAl' 

1/2 

-2(r-l)||A 1 || 2 , 


r —1 


k =1 


■ 72 r 


E E u 


1/2 


k =1 


where <r£ = (E X'l) 1 / 2 for 1 < k < r — 1, and a k = (EX|_ r _ ) _ 1 ) 1 / 2 for 
r — l<k<2r — 2. □ 


4. Even moments of sums of centered random variables 

We begin with a lemma which is very similar to Lemma [I] but since our 
variables are no longer symmetric we get a weaker conclusion. 

Lemma 6. Let r € N, r > 2 and let Xi,X 2 , ■ ■ ■ ,X n be a seqence of inde¬ 
pendent centered random variables such that (El^)i<j.< n is nonincreasing. 
Moreover, let C > 1 be such that 

\EX l k \ < C l ~ 2 ^{EXl) l/2 for all l, ke N, 2 < l < 2r, 1 < k < n 
and \C 2 r(r 2 < n. Then, 

e ( t x*) 2r <^ e riiE-vu. 

fc=rc2 r(^l)l + i \a\=r k =1 

|s(a)|=r 


Proof. Let D = \C 2 r< " r 2 1 ' ) ] + 1. We have 


E ( E Xt 


k=D 


2 r 


< 


E 

|a|=2r, sing(o)=0 
Mr>-1=0 

(2 r)! 


^EJ^EX"^ 1 • • • EX“” 


a! 


E 


Cd 


^ ill 

TT (Eljr' 2 «pfao+i! ■■■«•! 1,«,)|) 

11V AC/ OQn/2oan+i/2 . . . oa n /2 


|o!|=2r, sing(a!)=0 /c=l 

I^Id— l—0 


(2r)! 


^ C'2(H s ( q )I) JJ( E x|) Qfe /2, 


|a|=2r, sing(a)=0 
|«|u-l=0 


k =1 
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where sing(a) = {k : ak = 1}. Thus it is enough to show that 

n n 

Y c ,2(r_|a( “ )l) JJ( EXl ) ak/2 < Y II( EX ^“ fc - 

\a\=2r, sing(a)=0 fc=l |a|=r k =1 

|a|r>-i=0 |s(a)|=r 

Again, if I is a nonempty subset of {D, D + 1,..., n} and \I\ = i < r, then 
there are exactly (^A-T)*) multi-indices a on left-hand side which satisfy 
s(a) = / (because this is the number of different ways one can put 2 r 
indistinguishable balls in i distinguishable urns in such a way that in each 
urn there are at least two balls). Moreover, the number of multi-indices a 
for which s(a) n {D, D + 1,..., n} = I is ( r Z}) ■ We notice again that any 
term corresponding to the selected multi-indices on the right-hand side is 
larger than any chosen on the left-hand side. Thus it is enough to show that 
( [ D r-l ) > Indeed, we have 

(D - 1\ /2r - i - 1\ _ (2(r - i))! (D - 1 )(D - 2) • • • (D - (r - i)) 

\r — i) \ 2(r — i) ) (r — i)\ (2r — i — 1) • • • (i + l)i 

(2(r — i))! |"C' 2 r(r — l)/2] — (r — i — 1) 

{r-i)\ i{2r — i — 1) 

\C 2 r(r — l)/2] — (r — i — 2) |"C 2 r(r — l)/2] 

(i + 1)(2?’ — i — 2) (r — l)r 

> C 2 (r-i) r ( r ~ 1) ~ 2(r - i - 1) r(r - 1) - 2(r - i - 2) _ _ _ r(r - 1) 
i(2r — i — 1) (i T l)(2r — i — 2) (r — l)r 

Therefore it suffices to prove that r(r — 1) — 2(r — j — 1) > j{2r — j — 1) for 
1 < j < r—l. By substituting j for r—j we need to prove that j 2 — 3j+2 > 0, 
which is true for j € N+. We finish the proof by repeating this procedure 
for every I C {D, D + 1,..., n}. □ 

We get as a consequence the following results. 

Lemma 7. Let X \, X 2 ,..., X n and C be as in Lemma 0 Then, 

e( y x k y r <v(Y(vx 2 k ) i/ 2 e k y r . 

k= \C^^L- 1+1 k=1 


Proposition 3. Let X\, X2, ■ ■ ■ ,X n and C be as in Lemma 0 Then, 

II E *4, ^ 72r (X E^ 2 ) 1/2 + 2 \C 27 -^p±] \\Xi || 2 . 


k =1 


fc=l 


2 
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Proof. Let D = \C 2 k>yk 2 1 ' 1 ]. We have 


n 

E+ 

k =1 


2 r 


72 , (E EX ^ 2 ) ^||E X ' 

fc=i fc=i 

D 2D 

o ElE^ , < 2 ^ii A 'iii2, 

I — lr 11 zr 

k =1 /c=l 

& 


ii 

E + 

fc=D+l 


2 r 


where cr£ = (EA 2 ) 1 / 2 for k < D, and = (EA |_ d ) 1//2 for 
We used here 


D < k < 2D. 

i 


□ 


/ \ 1/2 

Lemma [7] twice and again the fact that 72 r ( Ylk=i ) — 

5. Arbitrary p-TH moments for p > 4 
For a multi-index a, we write <r 2 “ = nj?=i (J ‘k 0 ‘ k ■ 

Lemma 8 . If a € M n is such that |<ti| > |CT 2 1 > 


r > 1, 


■ > |<r n |. Then for 


all 


^(KE-r) 2 ^' 


fe=i 

Proof. We have 

n 

' e' 


E - 2 “) E ( 

' |ct|=r+l 
|s(a)|=,+l 


^ " ^k^k 
k =1 


. 2 r —2 


E wt ) 2r ) 2 = (E t ^ 2 ”) 2 = <2r!)2 E 

fe=l 7 ' |a|=r ' 7 H=|/3| 


(J 


-2(a+$) 


^ (2a)! (2/3)! 

H=|/3|=r ^ M ^ 


and 


( 2 r + 2 )! 

2 r +i 


' \ n 

E - 2 “) e (E 

' |o|=r+l 7 fc=l 

|s(«)|=r+l 


®k£ k 


. 2r—2 


= (2r + 2)!{2r — 2)! £ 

|a|=r+l,|/3|=r—1 
|s(a)|=r+l 

We define two subsets of Nq x Nq as follows: 

L = {(a, (3) : |a| = |/?| = r}, 

R = {(7,S) ■ 111 = r-l, |$| = r + 1 , |s(<f)| = r + 1 }. 

Since § 7 / 77 -( 2 r )! 2 = 777 ( 2 r + 2 )! ( 2 ?’ — 2 )! to prove the desired inequality, 
need to show that 

r 0-2(0:+$) ^ cr 2(7+<5) 

^ ~ ( L r 2~w 


a 


r 2(o+$) 


we 
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To prove this, we will divide R into disjoint subsets. For each such subset 
we will find a corresponding subset of L. We will make sure that the subsets 
of L are also disjoint and that the sums over corresponding subsets satisfy 
the desired inequality. For ( 7 , 6) E R , we define 

i?(7,(j) = {(7 / ,<5 , ):7 / + 5' = 7 + -5, 

l'k = 7 fc and S' k = 5 k for k £ sing (7 + 5), 

| 7 ; | = r — 1, \5'\ = r + 1, 

|s(<5')| = r + l} C R 

and 

£(7, <5) = {(«> /3) : a + (3 = 7 + <5, 

ak = Ik and /3 k = S k for k £ sing (7 + <5), 

|a| = |/3| = r} C L. 

One can easily see that both families 1Z = {R( 7 , <5) : ( 7 , 5) E R} and £ = 
{£( 7 , <5) : ( 7 ,( 5 ) E R} are pairwise disjoint. Moreover 1Z is a partition of 
R. It is also not difficult to notice that R{ 7 , 6) = R( 7 ', S') if and only if 
L( 7 , 5) = L( 7 ', (5'). From the definition of R( 7 , <5) and £( 7 , (5), it follows also 

that the function (a, (3) i-A ( 2 a)I( 2 g)! cons f an f 011 R( 7 , <5) and £( 7 , (5) and 
takes the same value on both sets. Thus to prove (15.11) it is enough to show 
that 

—r|£(7,<5)| > |R( 7 ,(5)| for every ( 7 ,5) E R. 
r + 1 

We say that k is single in a if k E sing(a). Let us fix ( 7 ,( 5 ) E R. We have 

s( 7 ) \ (sing( 7 ) n sing (7 + <5)) D s(<5) \ (sing(<5) D sing (7 + <5)), 

since all indices in s(<5) are single in 6 and these indices from s(<5) which are 
not single in 7 + 5 must appear in 5 ( 7 ). Thus we have 

r — 1 - |sing( 7 ) D sing (7 + <5)| > |s( 7 ) \ (sing( 7 ) D sing (7 + <5))| 

> |s(<5) \ (sing((5) n sing (7 + <5))| 

= r + 1 — |sing(<5) D sing (7 + <5)|, 

and therefore, 

(5.2) |sing((5) fl sing (7 + <5)| > |sing( 7 ) D sing (7 + <5)| + 2 . 

To simplify notation we define g = |sing( 7 ) D sing (7 + <5)| and d = |sing(<5) D 
sing (7 + <5)|. The idea behind the definition of the set R(j, 6) is that it 
contains elements resulting from ( 7 , 5) by replacing the original sets sing( 7 )n 
sing (7 + <5) and sing(<5) D singly + 5) by new subsets of sing (7 + <5) while 
preserving the cardinality of these sets. Thus |i?( 7 , <5)| = We can 

interpret L( 7 , 5) similarly but this time we change the cardinality of the sets 
of single indices in a proper way, and we get \L( 7 , <5)| = (^f)- From (15.21) 
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we get |L( 7 ,<S)I = ("») = ++ + /) > g|("») > = ^1^(7,«)l, 


9+1 


because g + 2<d<r + l, which ends the proof. 


□ 


Remark 3. The constant j-zr * n the above lemma is optimal. It is enough 
to take all a k = 1 /y/n and see that both sides of the inequality approach the 
same limit as n goes to infinity. 

We can now prove an inequality for moments of arbitrary order which 
is weaker than previous results for even moments because of its non-unital 
multiplicative constant. 

Proposition 4. Let r € N, r > 1 and let X\. ,... ,X n be a sequence of 

independent centered random variables such that (EXjj;)i<fc< n is nonincreas¬ 
ing. Moreover, let C > 1 be such that 


|EX[| < -(EXf ) z/2 for all l,2<l<2r, 1 <k< 

2 L / Z 


n. 


Then, for 2 < p < 2r, 

2[p/2\+l 


(5.3) 


2|_p/2j - 


T E|^(EX 2 ) 1 / 2 £fe >E\Y,Xk 


k =l 

72 I 


k=C v 


if only C p < n, where C p = |"C 2 Lp/2j] + 1 when all X k are symmetric, and 
C p = \C 2 ^f i otherwise. 

Proof. We will use the fact that for every random variable X, the function 
p e+ logE|X| p is convex. We define 


f(p ) = log 


E\ymxif/ 2 e k 


/ j \ K 

k=\ 


and g(p) = log 


2 LiP/2j - 1 

[2[p/2\+l 


E 


E 

k=C v 


X k 


Note that / is convex on (0, oo) and g is convex on (21,21 + 2) for every 
1 < I < r, since [p/ 2j is constant on such intervals. Let us fix l. By 
convexity of g on (21, 21 + 2), we can identify g with its continuous extension 
to the closed interval [21, 21 + 2], We will show that (15.31) holds on [21, 21 + 2]. 
Let p e [21,21 + 2]. Since / is convex, we have 

/ > f(2l) + jj—(/(2Z) - / (21 - 2)) =: Up), 

and since g is convex on [21, 2/ + 2], we have 

g < g(2l) + P ^ (g(2l + 2) - g(2l)) =: g(p). 

Therefore it is enough to show that f(p) > ~g(p). By Lemma [5] and 0 
f(2l) = f(2l) > g(2l) = g(2l), and because of linearity of both / and 
fi, we only need to show that f(2l + 2) = 2log E| ^)/ u ! =1 (EX|) 1//2 £ / c | 2Z — 
logE| > log gn E | £" X k \™ = 9(2 1 + 2). This 

follows from Lemma 0 Lemma [7] and Lemma |8J □ 
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